Quantum random walks using quantum accelerator modes 
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We discuss the use of high-order quantum accelerator modes to achieve an atom optical realization of a 
biased quantum random walk. We first discuss how one can create co-existent quantum accelerator modes, and 
hence how momentum transfer that depends on the atoms' internal state can be achieved. When combined with 
microwave driving of the transition between the states, a new type of atomic beam splitter results. This permits 
the realization of a biased quantum random walk through quantum accelerator modes. 
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I. INTRODUCTION 

Quantum accelerator modes are characterized by the effi- 
cient transfer of large momenta to laser-cooled atoms by re- 
peated application of a spatially periodic potential Ql yl 0] • 
Quantum accelerator modes therefore constitute a potentially 
versatile technique for manipulating the momentum distribu- 
tion of cold and ultracold atoms. Following the first observa- 
tion of quantum accelerator modes 1 1] there has been substan- 
tial progress in developing a theoretical understanding of the 
mechanisms and structure that underpin them Jj, |5[ • This has 
permitted the observation and categorization of higher-order 
quantum accelerator modes 01, demonstration that the mo- 
mentum is transferred coherently |7], observation of the sen- 
sitivity of the dynamics to a control parameter |8], and char- 
acterization of the mode structure in terms of number theory 
01. 

Quantum random walks have received attention due to their 
markedly non-classical dynamics and their potential applica- 
tion as search algorithms in practical realizations of quantum 
information processors 1 1(1 ll ill . In this paper, we report an 
investigation into the use of high-order quantum accelerator 
modes to implement a quantum random walk in the momen- 
tum space distribution of cold atoms 11211 . This method is 
more robust and easier compared with other recent propos- 
als for implementing quantum random walks using ion traps 
fl3ll. microwave or optical cavities ffl and optical lattices 
flal . and should make feasible quantum random walks of a 
few hundred steps. This would be a useful experimental tool 
for information processing. 

In this paper we first survey the experimental phenomenol- 
ogy and theoretical understanding of quantum accelerator 
modes. We then discuss how the generation of specific 
quantum accelerator modes can be experimentally controlled. 
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Based on these techniques, we explain how internal-state- 
dependent momentum transfer can be achieved, which will 
permit coherent beam-splitting. Finally, we show how this 
could be applied to realize experimentally a biased quantum 
random walk procedure. 

II. OVERVIEW OF QUANTUM ACCELERATOR MODES 

A. Observation of atomic quantum accelerator modes 

Quantum accelerator modes are observed in the (5-kicked 
accelerator system yl. In the atom optical realization of this 
system, a pulsed, vertical standing wave of laser light is ap- 
plied to a cloud of laser-cooled atoms IUl0,|3l0.|5l|a,l3,Sl- 
The corresponding Hamiltonian can be written: 

6=^-+mgz- W d [l + cos(Gz)] ^ 6(t - nT), (1) 

where z is the vertical position, p is the momentum, m is the 
atomic mass, g is the gravitational acceleration, t the time, T 
the kicking pulse period, G - 27r//l spat , where A spat is the spa- 
tial period of the potential applied to the atoms, and cpd quanti- 
fies the kicking strength of laser pulses, i.e. the laser intensity. 
This Hamiltonian is identical to that of the r5-kicked rotor, as 
studied experimentally by t he g roups in Austin 0, Auck- 
land O, Lille J3, Otago O, London j^J, and Gaithers- 
burg 1 21], apart from the addition of the linear gravitational 
potential mgz; this linear potential is critical to the generation 
of the quantum accelerator modes. 

In the experiments performed to date to observe quantum 
accelerator modes, cesium atoms are trapped and cooled in a 
magneto-optic trap to a temperature of 5/iK. They are then re- 
leased from the trap and, while they fall, a series of standing 
wave pulses is applied to them. Following the pulse sequence, 
the momentum distribution of the atoms is measured by a time 
of flight method, in which the absorption of the atoms from a 
sheet of on-resonant light through which they fall is measured. 
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The quantum accelerator modes are characterized by the effi- 
cient transfer of momentum, linear with pulse number, to a 
significant fraction (~ 20%) of the atomic ensemble. 

The spatially periodic potential experienced by the atoms in 
the far off-resonant standing light wave is due to the ac Stark 
shift. We can therefore write <f>d = Q? R t p l%6L Ob, where Q« 
is the Rabi frequency at the intensity maxima of the standing 
wave, t p is the pulse duration and Si is the red-detuning of the 
laser frequency from the 6 2 5i/2 — * 6 2 fi/2, (\F = 4) — » \F' = 
3)) Dl transition of cesium. In these experiments, the standing 
wave light is produced by a TkSapphire laser; the maximum 
intensity of the laser beam is ~ 1 x 10 4 mW cm -2 . Within 
the regime where spontaneous emission can be ignored |2], 
the detuning can be modified over a range of order 30 GHz, so 
that the kicking strength can be changed by roughly an order 
of magnitude. If 5l — 2n x 30 s -1 , (f>d — 0.%n. 

Quantum accelerator modes may be observed in <5-kicked 
accelerator dynamics when T is close to values at which low- 
order quantum resonances occur in the quantum 5-kicked ro- 
tor, i.e. integer multiples of the half-Talbot time 7i/2 = 
2mn/hG 2 (so named because of a similarity of this quantum 
resonance phenomenon to the Talbot effect in classical optics). 
In the case of the Oxford experiment, T\/2 = 66.7/zs 12211 . 



B. e-classical theory and high-order modes 

In 2002 Fishman, Guarneri, and Rebuzzini (FGR) 01 used 
an innovative analysis, termed the e-classical expansion, to 
explain the occurrence and characteristics of the observed 
quantum accelerator modes. This theoretical framework pre- 
dicted the existence of higher-order modes, which was subse- 
quently verified experimentally |6]. Our later discussion fo- 
cuses on these higher-order modes, so we briefly summarize 
the e-classical theory here. 

In the 5-kicked rotor, the spatial periodicity of the kicking 
potential means that momentum is imparted in integer multi- 
ples of fiG. This spatial periodicity also means that the dy- 
namics of any initial atomic momentum state are equivalent 
to those of a state in the first Brillouin zone, < p < hG, i.e., 
the momentum modulo hG. This is the quasimomentum, and 
hence it is a conserved quantity in the kicking process 1 23]. 

The presence of gravitational acceleration in the 6- 
kicked accelerator breaks this periodic translational symme- 
try. Transforming to a freely-falling frame removes the mgz 
term from the Hamiltonian; consequently quasimomentum 
conservation is observed, in the freely-falling frame. Conser- 
vation of quasimomentum means that different quasimomen- 
tum subspaces evolve independently. The FGR theory makes 
use of this property to decompose the system into an assem- 
bly of "yS-rotors" 001 where the quasimomentum = fjfiG and 
jSe[0,l). 

The linear potential due to gravity makes its presence felt 
by changing, relative to the case of the (5-kicked rotor, the 
phase accumulated over the free evolution between kicks. 
This means that quantum resonance phenomena different from 
those observed in the 5-kicked rotor occur. For values of T 
close to {T\/2, where i e Z, certain states permit rephasing, 



and hence, within any given quasimomentum subspace, the 
projection of the initial condition onto states which are appro- 
priately localized within (periodic) position and momentum 
space are coherently accelerated away from the background 
atomic cloud. The momentum of the accelerated population 
increases linearly with the number of kicks, and it is this 
which constitutes a quantum accelerator mode. 

The closeness of the kicking period T to integer multiples 
of the half-Talbot time T\/2 is formalized in the FGR theory 
by the smallness parameter e = 2n{T/T[/2 - €). In the limit of 
e — > it is possible to simplify the dynamics of the operator- 
valued observables to a set of effective classical (or pseudo- 
classical) mapping equations, separate but identical for each 
independently evolving quasimomentum subspace, or y6-rotor. 
If we define the parameters K = <^/|e| and Q = gGT 2 /2n, 
these mapping equations can be written: 



J n +\ - J n - sgn(e)27r£2 - Ksin8„ 
Q n +\ =Q n + sgn(e)/„+imod(27r), 



(2a) 
(2b) 



where J„ and 0„ are the transformed momentum and position 
variables, respectively, just before the nth kick. A quantum ac- 
celerator mode corresponds to a stable island system, centered 
on a periodic orbit, in the stroboscopic phase space generated 
by the mapping of Eq. As the dynamics of interest take 
place within stable islands and are therefore approximately 
harmonic, the usefulness of this pseudoclassical picture actu- 
ally extends over a broader range of e than might otherwise be 
expected @|. 

A given island system is specified by the pair of numbers p, 
the order of the fixed point, and j, the jumping index, and the 
quantum accelerator mode can be likewise classified. Physi- 
cally, p is the number of pulse periods a "particle" initially on 
a periodic orbit takes before cycling back to the initial point 
in the reduced phase-space cell, while j is the number of unit 
cells of extended phase space traversed by this particle in the 
momentum direction per cycle, i.e., J„ p = 7q + 27m\. Trans- 
forming back to the conventional linear momentum in the ac- 
celerating frame, after N kicks, the momentum of the acceler- 
ated atoms is given by: 



Pm — 2ttN 



— h sgn(e)£2 
P 



hG 



(3) 



The first quantum accelerator modes to be observed were 
those for which p = 1 1 1]. Since then, others with orders as 
high as 23 have been observed [6]. We shall now focus on 
these higher-order modes. 



C. Coexistence of quantum accelerator modes 

The phase space generated by application of the mappings 
of Eq. 10 changes as the parameters K and Q are varied. In 
experiments to date, K and Q have generally been varied si- 
multaneously by scanning T, and hence also e |9]. The struc- 
ture of phase space may also be altered by varying (f>j, and 
hence K alone, or by varying g, and hence Q. alone. As the 
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FIG. 1: (Color online) Numerical simulation for the quantum accel- 
erator modes that are produced with g = 9.81 ms~ 2 , T = 132.0/js. In 
column 1 (a, c, e), <pj = 0.8w and the (5, 2) quantum accelerator mode 
is produced; in column 2 (b, d, f), (f>j = 2.4/r and the (3, 1) quantum 
accelerator mode results, (a) and (b) show the momentum variation 
with the number of kicks for a single initial plane wave with /? = 0, 
(c) and (d) show the evolution of an atomic cloud with initial tem- 
perature 5//K, and (e) and (f) show stroboscopic Poincare sections 
determined by Eq. with T = 132.0yus (e = -0.135). The colorbar 
indicates the population, in arbitrary units. 



phase space changes, two or more distinct island chains, spec- 
ified by different (p, j), can coexist. This means that the corre- 
sponding quantum accelerator modes can be simultaneously 
produced by kicking the atoms. Hence different amounts of 
momentum can be transferred to several classes of the atoms 
evolving from the initial ensemble. This phenomenon may of- 
fer the possibility of building an atomic beam splitter. As we 
shall argue below, it may also permit a quantum random walk 
to be realized in the atomic sample. We shall now consider 
some examples of the effect of altering fa and g. 



D. Tuning the kicking strength 

We first examine the high-order quantum accelerator mode 
close to the Talbot time, Tj = 133.4yus, for the case of a single 
initial quasimomentum state. We take the value /3 = 0, and 
consider the case where T = 132.0/is and the local gravity 
value g = 9.81 ms~ 2 . We apply two different kicking strengths 
to the atoms, fa = 0.87T and 2An. The results of our numeri- 
cal simulations, shown in Figs.^a) and^b), demonstrate that 




FIG. 2: (Color online) Variation of the percentage of atoms in the 
(5,2) and (3,1) quantum accelerator modes as <f> d changes. The 
atomic ensemble is prepared at 5/jK, and T = 132.0/js. The (5,2) 
mode (squares) appears with lower kicking strength, and (3, 1) mode 
(circles) appears when the kicking strength increases. The error bar 
illustrates the typical spread of population in a specific quantum ac- 
celerator mode obtained from the simulation. 



atoms evolving under fa — O.Sjt undergo a negative momen- 
tum transfer, while the atoms experiencing fa = 2 An undergo 
a positive momentum transfer. The phase maps given in Figs. 
[He) and^f), along with Eq. Q, show that for the lower kick- 
ing strength the quantum accelerator mode is (5, 2), while for 
the higher kicking strength the quantum accelerator mode is 
(3,1). 

Within a given quasimomentum subspace, the values of / 
available for the initial state are equal to (k+/3)\e\, where k is an 
integer. In the case of a narrow initial momentum distribution, 
we expect the value of /3, offsetting the available momentum 
spectrum, to affect the significance of that subspace's contri- 
bution to a physically observable quantum accelerator mode. 
Such an effect is clearly of decreasing relevance as e vanishes 
0, |5[. This general observation is borne out by numerical 
simulation. 

For the case of a thermal atomic cloud, such as the 1 x 10 7 
atoms at 5fiK with a Gaussian initial momentum distribution 
in which all /3 are populated more-or-less equally, as used in 
our experiments, the dependence of the acceleration on the 
kicking strength is shown in Figs. [He) and^d). As expected, 
the (5,2) and (3, 1) quantum accelerator modes, respectively, 
are produced. For this system, we can ask at which kicking 
strength the different quantum accelerator modes appear. The 
variation of the population in each quantum accelerator mode 
as a function of <pd, deduced from the numerical simulations, 
is shown in Fig. [2 When the kicking strength is less than 1 .2n, 
the atoms occupy the (5, 2) mode and the (3, 1) mode is absent. 
As one increases the kicking strength, the (5,2) mode gradu- 
ally disappears while the (3, 1) mode comes to dominate; on 
further increasing fa, the (5,2) mode dies completely. There 
is a range of fa, centered on the value 1 .6n, where the quan- 
tum accelerator modes co-exist and atoms can be accelerated 
in two different modes simultaneously, with different direc- 
tions of momentum transfer. 
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FIG. 3: (Color online) Numerical simulation for the quantum accel- 
erator modes that are produced with g = 20. 10 ms -2 , T = 137.0yus. 
In column 1 (a, c, e), <j>j = O.Sn and the (5, -4) quantum accelerator 
mode is produced; in column 2 (b, d, e), tp c ] = 2An and the (1, -1) (b, 
d, f) quantum accelerator mode results, (a) and (b) show the momen- 
tum variation with the number of kicks for a single initial plane wave 
with p = 0, (c) and (d) show the evolution of an atomic cloud with 
initial temperature 5/uK, and (e) and (f) show stroboscopic Poincare 
sections determined by Eq. with T = 137.0yus (e = 0.336). The 
colorbar indicates the population, in arbitrary units. 



E. Tuning the effective gravitational acceleration 

It is possible to vary the value of the effective gravitational 
acceleration applied to the atoms in our experiment, and hence 
Q. This is accomplished by using an electro-optic modula- 
tor to vary the phase difference between the down-going and 
retro-reflected beams, and hence to move the profile of the 
standing wave 01 01 ■ This allows us to reach other parameter 
combinations that yield simultaneous acceleration in different 
directions. For example, if we tune the effective gravity to 
20.10ms 2 and choose a kicking period of T = 137.0/is, the 
occupied quantum accelerator mode is (5, -4) for the atoms 
which experience <pd = O.Sn and (1,-1) for those which 
evolve under <pd = 2.4n. The results of the corresponding 
numerical simulations are shown in Fig. [3] 

Hence the momentum transferred by each kick can be var- 
ied by properly selecting the effective gravitational accelera- 
tion, kicking period and kicking strength in order to single out 



particular quantum accelerator modes. We have also found a 
large number of other conditions where atoms are accelerated 
in different quantum accelerator modes, according to the value 
of (f> d . 

III. INCORPORATION OF ELECTRONIC DEGREES OF 
FREEDOM 

A. Using an electronic superposition state 

Within a given parameter regime, i.e., for particular val- 
ues of <pd and g, and restricting ourselves to a single plane- 
wave as the initial condition, it is not possible to optimally 
occupy two quantum accelerator modes for simultaneous ac- 
celeration. This can be understood by realizing that coexisting 
quantum accelerator modes must necessarily occupy different 
regions of pseudoclassical phase space. 

An efficient way to obtain simultaneous momentum trans- 
fer in two directions is to start with a coherent superposition of 
internal atomic states so as to optimally change <pd separately. 
These internal states, produced using a microwave pulse, ex- 
perience different kicking strengths. This allows us to have 
a situation where the same initial motional state experiences 
two different two different kicking strengths, and maximally 
occupies two different quantum accelerator modes, resulting 
in different momentum transfers to the two parts of the super- 
position. 

Considering two general electronic states \a) and \b), the 
desired model Hamiltonian has the form [7] 

H ah = H(<p a d )\a)(a\ + H(<p b d )\b)(b\ + ^(\b)(b\ - |a)<a|), (4) 

where ftu) a b is the energy gap between \a) and \b), and H((f> d ) 
and H{(f> b d ) are equal to the atomic center of mass Hamilto- 
nian of Eq. 0, with <pj - <p d and <f> b d , respectively. In our 
experiments, \a) may correspond the \F = 3, nif = 0) substate 
of the ground state of cesium, and \b) may correspond to the 
\F - 4, nif = 0) substate; henceforth these substates will be 
denoted \a) and \b), respectively. 

B. Use of microwave pulses for state preparation 

The population of cesium atoms in the states \a) and \b) can 
be modified by a 9. 1 8 GHz microwave pulse, resonant with the 
\b) — > |a) hyperfine transition |7]. The 9.18 GHz difference 
between the transition frequencies from the states \a) and \b) 
to any given excited state means that atoms in the two internal 
states will experience different values of (pj when exposed to 
laser light of a particular intensity and detuning. 

A coherent superposition of \a) and \b) can be achieved ex- 
perimentally by applying a 7t/2 microwave pulse to a sample 
of atoms in state \b), in which they are trapped and cooled. 
The intensity and detuning of the light creating the kicking 
potential can be selected so as to apply the correct values of 
(pd to the states \a) and \b) to permit efficient population of 



5 




Number of I id..'- Nn±ubrt ot'LicLs 

FIG. 4: (Color online)(a) Momentum variation with number of kicks, 
for p = 0, (fid = 2.2n for state \a) and (pj = 0.7n for state \b), with 
T = 132.0/js and g = 9.81 ms~ 2 . A state-flipping microwave pulse is 
applied after the 25th kick. The zoom-in around the switch point is 
shown in (b). 



the required quantum accelerator modes. For example, with 
our current experimental setup, it is feasible to have a value 
<pd — 0.87T for state while the corresponding value for 
state \b) is fa = 2 An. Without any alteration to the effective 
value of g, atoms in \b) state will be kicked in one direction 
[in the (3, 1) quantum accelerator mode] while atoms in \a) 
state will be kicked in the other [in the (5, 2) quantum accel- 
erator mode], as shown in FigQ The transfer of momentum 
is therefore dependent on the internal state, which is just what 
one needs for a beam splitter. This may well lead to a new type 
of interferometry based on this beam splitting mechanism and 
will be the subject of future investigations. 



C. State-dependent evolution 

In this paper, however, we are focusing on the application of 
the technique of simultaneous momentum transfer that quan- 
tum accelerator modes provide to quantum random walks. 
The state-dependence of the momentum transfer permits the 
state-dependent evolution required for a quantum, rather than 
classical, random walk. With atoms initially in a superposi- 
tion of the \a) and \b) states, we can apply kicks to accelerate 
the atoms in the two states in different directions. 

To investigate how the methods of manipulating the internal 
state of the atoms permit momentum control, we numerically 
simulate a sequence in which we accelerate atoms in state \b) 
for 25 kicks with (pa = 2.2n, and we then apply a n microwave 
pulse to pump all atoms from state \b) into state \a), for which 
<f>d - O.ln. T - 132. Ops and g = 9.81 ms~ 2 are kept constant 
during the process. The results of the simulation are shown in 
Fig-El After the switch, atoms in \b) cease increasing momen- 
tum in their original direction and about 30% of them begin to 
accumulate momentum in the opposite direction, correspond- 
ing to the quantum accelerator mode with the lower kicking 
strength. Optimization of the efficiency of transfer from one 
quantum accelerator mode to the other needs a more detailed 
investigation, as we now discuss. 
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FIG. 5: (Color online) (a) Phase map of quantum accelerator modes, 
with/? = 0.1, T = 131.0/zs, g = 7.26 ms~ 2 , d = 3.Sn for state \a) 
(red dots, ) and <j>a = 0.6n for state \b) (blue dots), (b) Momentum 
variation with number of kicks; a state-flipping n pulse occurs after 
the 8th kick. 



D. Optimizing the switch property 

An ideal switch between different momentum transfer 
modes requires the wavefunction of one quantum accelera- 
tor mode to have an overlap with the other mode at the time 
of switching. From the FGR analysis, this implies that bet- 
ter switching efficiency will occur when the stable islands in 
pseudoclassical phase space for the two quantum accelerator 
modes overlap |9|. 

This is illustrated in Fig. [5] where g = 7.26 ms~ 2 , T = 
131.O/is,0,/ = 0.67T and 3.87T for two different states. The over- 
lap between the stable islands for the lower kicking strength 
[mode (1,0), blue dots] and the higher kicking strength [mode 
(4, 1), red dots] in Fig.[5Ja) is greater than that in Figs. [He) and 
[Of), or Figs.^Je) and[2f). This, as we would expect, leads to 
a more efficient transfer of population between the quantum 
accelerator modes when the atomic internal state is flipped by 
a microwave pulse, as shown by the comparison between Fig. 
|3b) and Fig.01b). About 80% of the atoms are successfully 
transferred from one mode to the other. 

The e-classical map thus provides the capability of using 
the overlap criterion to search in parameter space to find the 
best switching condition. A complete search of the relevant 
phase space is a substantial enterprise, and will be part of 
a longer term effort to optimize the operation of a practical 
random-walker. 



IV. NEAR-IDEAL BIASED QUANTUM RANDOM WALK 

We now turn to the implementation of a quantum random 
walk using the state-dependent acceleration process we have 
just described. Applying a 7r/2 microwave pulse after each 
kick is equivalent to the "coin-flipping" process introduced by 
Aharanov in his discussion of a quantum random walk II HI . In 
this section, we would like to show how we could use quantum 
accelerator modes to implement a quantum random walk. 

This scheme also introduces different features from the 
Aharanov model, and we therefore name this model a "bi- 
ased" quantum random walk in momentum space. In a bi- 
ased quantum walk, the "coined" state, which determines the 
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FIG. 6: The momentum distribution (in arbitrary units) of the biased 
quantum random walk with a Hadamard coin after 50 steps, starting 
in state \a) 10> for (a) and (c), and state \b) <g> |0> for (b) and (d). The 
parameter y, defined in Eq.|5| is for (a, b) and 0.5 for (c, d). The 
momentum increase is 0.25 units per step to the negative direction 
and 0. 1 units per step to the positive direction. 



62 corresponding to selected accelerator modes of (Pi, ji) and 
(P2, h)- Here y is the "leaving behind" amplitude. 

The results of the numerical simulation of this biased quan- 
tum random walk are shown in Fig. [6] Quantum accelerator 
modes increase the momentum of a group of atoms linearly 
with the number of kicks, and this means that the effective 
"diffusion" of the biased walk will also be linearly propor- 
tional to the number of kicks, or "superdiffusive." We should 
expect atoms moving faster in one direction than the other 
due to the difference in the walking speeds of the two occu- 
pied quantum accelerator modes. Walks with non-zero values 
of the parameter y have very different distributions from those 
with y — 0. In particular walks with y + will fill up the mo- 
mentum gaps produced by a "pure" y — quantum random 
walk. 

From Fig. 13 about 80% of atoms have a good switch from 
one mode to another and 20% are left behind, for appropriate 
values of g, and <p^. In this way, atoms could perform quan- 
tum random walk for several steps. A future study to perfect 
the switching property is necessary. The value of such walks 
in search algorithms, and ways of varying y, will be the sub- 
ject of future work. In this paper we simply want to emphasis 
the potential interest and value of state-dependent momentum 
transfer in quantum accelerator modes, of the type we investi- 
gate here. 



direction atoms move in by the extra degree of freedom of 
"sides" (discussed in Ref. [ 10]), is the pair of hyperfine states 
of the atoms and the momentum transfer per step, i.e., the 
walk speed, is determined by the order of quantum acceler- 
ator modes. This can be altered [see Eq. by selecting 
different values of the parameters K and Q. that determine the 
acceleration. In this way atoms can be made to perform a 
Hadamard-style quantum random walk in momentum space. 

It is important to note that atoms are divided to three dif- 
ferent classes in the case of quantum accelerator modes con- 
sidered here: two of them fall into two different accelerator 
modes, thus obtaining different momentum changes in each 
step, and the rest of the atoms are "left behind". There is an 
overall recoil in the opposite direction to the quantum acceler- 
ator modes [25], but within this the motion is diffusive rather 
than the coherent motion of quantum accelerator modes. In 
order to understand better how such a system could be used to 
realise a quantum random walk we propose the following sim- 
plified model. Our model is a "biased quantum random walk" 
for our coined quantum accelerator mode, where atoms not 
only walk in two different directions, but can be left behind. 

The walk operator S then reads, 

S =(l-y)(|a><a|®2|i-*i><i| 

+ Mb\9 2j\i + 6Mi\) + Y2j\m, 

i i 

where integers i indicate the momentum states, and 6\ and 



V. CONCLUSIONS 

In conclusion, we have described a novel way to produce 
state-dependent momentum transfer in a group of atoms. We 
believe that this offers a new route to produce quantum ran- 
dom walks in the laboratory with feasible experimental pa- 
rameters. In particular, the next generation of experiments 
with enhanced velocity selection will put practical realiza- 
tions well within reach. The state-dependent walk controlled 
through the parameters of the external perturbation is worthy 
of investigation in its own right. There are three independent 
control parameters in the basic (5-kicked accelerator, namely 
the driving strength, the effective gravitational acceleration, 
and the value of the commutator |e|. In an atom-optical con- 
figuration these can all be tuned independently. There are thus 
many parameter regimes available particularly when consider- 
ing the additional degrees of freedom offered by superposition 
states. The full range of such phenomena, and their relevance 
to quantum random walks, quantum resonances and quantum 
chaos in superposition states, awaits exploration. 
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